مدل مکان یابی میانه ی p قطبی چندهدفه با در نظر گرفتن صف در محیط فازی

مسئله ی مکان یابی مراکز قطبیپانویس{h u b l o c a t i o n p r o b l e m} کاربرد وسیعی در دنیای واقعی ــ ازجمله در شبکه های ارتباطات، پستی، سیستم های حمل ونقل و خطوط هوایی ــ دارد و تحقیقات زیادی درخصوص آن انجام شده است. این مسئله به ویژه در وضعیت هایی که شدت جریان بالایی بین یک سری نقاط مبدأ و مقصد در یک شبکه وجود دارد، کاربرد پیدا می کند. در این حالت به جای ارتباط مستقیم بین این نقاط سعی می شود با انتخاب تعدادی از این نقاط به عنوان مراکز قطبی، جریان ها از طریق این مراکز عبور داده شوند تا از صرفه جویی های مربوطه استفاده شود. بنابراین هدف مسئله انتخاب برخی گره ها به عنوان مرکز قطبی و تخصیص گره های غیرقطبی به این مراکز، به منظور دست یابی به کم ترین هزینه برای شبکه است. در بیشتر تحقیقات انجام شده در این حوزه، سیستم از نقطه نظر برآورده شدن کم ترین هزینه مورد بررسی قرار گرفته، در حالی که زمان نیز عامل مهمی است که باید به عنوان یک هدف منظور شود. همچنین، مطالعات محدود به حالاتی قطعی از شدت جریان بوده است. در این تحقیق سعی شده این مدل ها در حالت دوهدفه )زمان انتظار و هزینه( و حالت های غیرقطعی )فازی( از پارامترهای شدت جریان بررسی شود. از نظریه ی برنامه ریزی فازی به منظور تخمین توابع هدف فازی، و از یک الگوریتم ترکیبی هوشمند فراابتکاری )متاهیوریستیک( برای حل مدل توسعه یافته بهره گرفته شده است.